Equivalence-Checking on Infinite-State Systems: Techniques and Results
نویسندگان
چکیده
The paper presents a selection of recently developed and/or used techniques for equivalencechecking on infinite-state systems, and an up-to-date overview of existing results (as of September 2004).
منابع مشابه
Equivalence-Checking with Infinite-State Systems: Techniques and Results
The paper presents a selection of recently developed and/or used techniques for equivalencechecking on infinite-state systems, and an up-to-date overview of existing results (as of September 2004).
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملRoadmap of Infinite Results
This paper provides a comprehensive summary of equivalence checking results for infinite-state systems. References to the relevant papers will be updated continuously according to the development in the area. The most recent version of this document is available from the web-page http://www.brics.dk/∼srba/roadmap.
متن کاملEffective concurrent infinite state systems
Multithreading is a central computing principle that allows a single process to launch multiple parallely-running threads. Although the threads are executed independently, they have access to the resources of the process that spawned them. The main benefit of a multithreaded program is that it can run faster on computer systems that possess multiple CPUs, multiple cores on single CPUs, or consi...
متن کاملApplying infinite state model checking and other analysis techniques to tabular requirements specifications of safety-critical systems
Although it is most often applied to finite state models, in recent years, symbolic model checking has been extended to infinite state models using symbolic representations that encode infinite sets. This paper investigates the application of an infinite state symbolic model checker called Action Language Verifier (ALV) to formal requirements specifications of safety-critical systems represente...
متن کامل